go top

nondeterministic polynomial

  • 非确定性多项式:在计算机科学和复杂性理论中,描述一类问题的复杂性,它们可以在非确定性图灵机上在多项式时间内求解。

网络释义专业释义

  非确定性多项式

NP 的意思是“非确定性多项式”(nondeterministic polynomial),这个术语大概 4.4 难题与复杂性 | 67 的意思是:这些问题可以用一个算法在多项式时间内靠猜测来解决,而且该算法必须 每次都能...

基于18个网页-相关网页

  非确定型多项式

布局问题属组合优化范畴,是NP完全问题(NP—Complete problems),NP是非确定型多项式(Nondeterministic polynomial)的简称。复杂布局设计问题,如航天器舱、印制电路板fPcB)的布局方案设计,工厂机床设备布置问

基于16个网页-相关网页

  指非确定性多项式时间

...决,那么它便被称为P问题,这意味着计算机可以在有限时间内完成计算;NP 指非确定性多项式时间nondeterministic polynomial ),一个复杂问题不能确定

基于12个网页-相关网页

  多项式

NP表示非确定的多项式(Nondeterministic Polynomial),意思是这个问题的解可以用非确定性的算法“猜”出来。如果我们有一个可以猜想的机器,我们就可以在合理的时间内找到一个比较好的...

基于12个网页-相关网页

短语

nondeterministic polynomial time 不确定性多项式时间

complementary nondeterministic polynomial 互补非确定性多项式

nondeterministic polynomial complete problem np完全问题

  • 非确定多项式
  • 非确定性多项式

·2,447,543篇论文数据,部分数据来源于NoteExpress

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定